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(57) Abstract 

The invention relates to a method for preventing the falsification of 
documents comprising a photograph, especially a facial-view photograph. The 
invention is characterized in that the photograph is converted into a digital image 
file or is present in the form of a digital image file into which a secret image 
present in binary form is introduced in such a way that the digital image file of 
the image is divided into "parquet cells" whose number is equal to the number 
of picture elements of the secret image. The invention is further characterized 
in that a parameter function is created which assigns a bivalent result value to 
each parquet cell on the basis of parameter values which describe each picture 
element. The bivalent result values of all parquet cells form a bivalent position 
matrix. By means of an optimisation method the parameter values of the picture 
elements of the individual parquet cells are modified in such a way that on the 
one hand the changes made to the digital image file of the photograph of the 
document do not result in any visually perceptible changes and on the other hand the result of the application of the parameter function on 
the individual parquet cells leads to the formation of a bivalent posiUon matrix which conresponds to the binary values of the secret image. 
The photograph containing the information of the secret image is affixed to the document or printed out together with said document. 

(57) Zusammenfassung 

Beschrieben wird ein Verfahren zur Falschungssicherung von Dokumenten mit einem Bild, vorzugsweise mit einem Pafibild. Die 
Erfindung zeichnet sich dadurch aus, dass das Bild in eine digitale Bilddatei uberfuhrt wird oder als digitale Bilddatei vorliegt, in die ein 
binar voriiegendes Geheimbild derart eingearbeitet wird, dass die digitale Bilddatei des Bildes in Parkettzellen unterteilt wird, deren Anzahl 
gleich der Anzahl der Bildpunkte des Geheimbildes ist. dass eine Parameterfunktion gebildet wird, die jeder Parkettzelle auf der Basis von 
Parameterwerten. die jeden Bildpunkt beschreiben, cinen bivalenten Ergebniswert derart zuordnet. dass die bivalenten Ergebniswerte aller 
Parkettzellen eine bivalente Positionsmatrix ergcben. dass mit Hilfe eines Optimierungsverfahrens die Parameterwerte der Bildpunkte der 
einzelnen Parkettzellen derart modifiziert werden, dass zum einen die an der digitalen Bilddatei des Bildes des Dokumentes durchgefiihrten 
Anderungen keine visuell wahmehmbare Anderungen zur Folge haben und zum anderen das Ergebnis der Anwendung der Parameterfunktion 
auf die einzelnen Parkettzellen zu einer bivalenten Positionsmatrix fuhrt, die den Biniinverten des Geheimbildes entspricht, und dass das 
die Informationen des Geheimbildes enthaltende Bild auf das Dokument aufgebracht oder zusammcn mit dem Dokument ausgcdruckt wird. 
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Verfahren zur Falschungssicherung von Dokumenten mit einem Bild. vorzugsweise 

mit einem PaBbild 



Technisches Gebiet 

Die Erfindung bezieht sich auf ein Verfahren zur Falschungssicherung von 
Dokumenten mit einem Bild. vorzugsweise mit einem PaSbild. 

Stand der Technik 

Die Echtheit von Dokumenten, die als Druckwerk wie bspw. Ausweise aller Art zur 
Bestatigung der eigenen Identitat und/oder des Nachweises bestimmter personlicher 
Fahigkeiten oder Autorisierungen dienen, ist von hochstem amtlichen, 
wirtschaftlichen wie auch offentlichem Interesse, zumal das Inverkehrbringen von 
dies bezuglichen Falschungen zu einem ungeahnten Sicherheitsverlust wie auch 
materiellen Schaden fuhren kann. 

Beim Anbringen oder Aufdrucken von zur Authentisierung dienenden PaBbiidern auf 
amtlichen Dokumenten muS daher sichergestellt werden, daB das Anfertigen von 
Falschungen unmoglich gemacht wird. Insbesondere im Zuge der Globalisierung von 
Authorisierungsbereichen muB eine gesteigerte Aufmerksamkeit auf die Echtheit von 
Dokumenten gelegt werden. 

Die bestehenden Gewahrleistungen der Falschungssicherheit durch Zertifizierung 
der dokumentherstellenden Instanz sowie durch Anbringen von Markierungen auf 
einem zu schutzenden Dokument erweisen sich nach wie vor als nicht ausreichend. 
Zwar werden groBe Anstrengungen unternommen, die Falschungsicherheit zu 
erhohen. doch ist es mit den heutigen Techniken, bspw. Kopiertechniken, auch 
leichter moglich gedruckte Dokumente zu duplizieren und als tauschend ahnliche 
Kopien oder Falschung in Umlauf zu bringen. 
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Jahrlich entstehen dadurch z.B. der deutschen Volkswirtschaft hohe Schaden durch 
das Falschen von Dokumenten, auf denen PaBbilder angebracht oder aufgedruckt 
warden. 

Das Hauptproblem entsteht u.a. daraus, daS zwar das Verfahren des Anbringens 
Oder Aufdruckens eines PaBbildes auf das Dokument sehr falschungssicher ist, 
jedoch die Echtheit des PaBbildes selbst danach nicht mehr eindeutig uberpruft 
werden kann. Dadurch kann das vermeintlich sichere Verfahren durch 
Unterschieben eines falschen PaBbildes angegriffen werden. Die Problematik wird 
durch die zunehmende Verwendung von PaBbildern. die in digitalisierter Form 
vorliegen, erheblich verstarkt. 

Aus der britischen Druckschrift GB 2 172 850 geht ein Verfahren zur Erhohung der 
Falschungssicherheit von Unterschriften hervor. bei dem zwei linienhafte 
Grundmuster verwendet wird, von denen wenigstens eines ein verrauschtes bzw. 
gescrannbeltes Gberlagerungsmuster aufweist, das in aller Regel die Information der 
Unterschrift tragt. Betrachtet man ausschlieBlich das die Unterschrift enhaltende 
Muster, so ist man nicht in der Lage die Unterschrift zu erkennen. Erst nach 
Ubereinanderlegen beider Muster wird die Information der Unterschrift optisch aus 
dem verrauschten Grundmuster gefiltert und sichtbar. Mit Hilfe dieses Verfahrens 
kann die Unterschrift nicht ohne weiteres entziffert werden. Hierzu benotigt man das 
entsprechende Gegenmuster. Haufig ist es jedoch erwunscht. daB die Unterschrift 
fur eine schnelle Kontrolle sichtbar ist. deren Nachahmung jedoch dennoch 
erschwert oder gar unmoglich sein soli. Eine Anwendung des bekannten Verfahrens 
wurde beispielsweise ein PaSbild vollstandig unkenntlich machen, was fur den 
alltaglichen Gebrauch nicht praktikabel ist. 

Darstellung der Erfindung 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zur Falschungssicherung 
von Dokumenten mit einem Bild. vorzugsweise mit einem PaSbild anzugeben, durch 
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das die Echtheit eines gedruckten Bildes nachgewiesen werden kann. Das 
Verfahren soil das Bild in einer Weise markieren. so daB die Markierung den 
optischen Gesamteindruck des Bildes nicht beeintrSchtigt und zudenn weitgehend 
resistent gegenuber Umwelteinflussen (Kratzern, Flecken usw.) auf das 
ausgedruckte Bild ist. 

Die Losung der Aufgabe ist Gegenstand des Anspruchs 1. Den Losungsgedanken 
weiterbildende Merkmale sind Gegenstand der Unteranspruche. 

ErfindungsgennaS ist ein Verfahren zur Falschungssicherung von Dokunnenten mit 
einem Bild, vorzugsweise mit einem PaBbild, dadurch ausgebildet. daB das Bild in 
eine digitale Bilddatei uberfuhrt wird oder als digitale Bilddatei vorliegt. in die ein 
binar vorliegendes Geheimbild derart eingearbeitet wird. daB die digitale Bilddatei 
des Bildes in Parkettzellen unterteilt wird. deren Anzahl gleich der Anzahl der 
Bildpunkte des Geheimbildes ist, daB eine Parameterfunktion gebildet wird, die jeder 
Parkettzeile auf der Basis von ParametenA/erten, die jeden Bildpunkt beschreiben, 
einen bivalenten Ergebniswert derart zuordnet, daB die bivalenten Ergebniswerte 
atler Parkettzellen eine bivalente Positionsmatrix ergeben. daB mit Hilfe eines 
Optimierungsverfahrens die Parametenwerte der Bildpunkte der einzelnen 
Parkettzellen derart modifiziert werden, daB zum einen die an der digitalen Bilddatei 
des Bildes des Dokumentes durchgefuhrten Anderungen keine visuell 
wahrnehmbare Anderungen zur Folge haben und zum anderen das Ergebnis der 
Anwendung der Parameterfunktion auf die einzelnen Parkettzellen zu einer 
bivalenten Positionsmatrix fuhrt, die den Binarwerten des Geheimbildes entspricht. 
und daB das die Informationen des Geheimbildes enthaltende Bild auf das 
Dokument aufgebracht oder zusammen mit dem Dokument ausgedruckt wird. 

Bei der hier beschriebenen Erfindung handelt es sich um ein Verfahren, das das 
PaBbild selbst vor Falschungen und Manipulationen schutzt. Dieser Schutz besteht 
auch weiter, nachdem das PaBbild auf dem Dokument angebracht oder in das 
Dokument gedruckt wurde. Wesentlicher Gesichtspunkt hierbei ist die 
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Faischungssicherheit von gedruckten Werken wie Bildern Oder sonstigen 
graphischen Mustern. 

Zur Durchfuhrung des erfindungsgemaRen Vefahrens bedarf es zweier Einheiten. 
einer schutzanbringenden Einheit und einer Uberpriifungseinheit. Die 
schutzanbringende Einheit geht von einer digitalisierten Form des zu schutzenden 
Druckwerkes. bspw. ein PaBbild. aus und bringt in das PaRbild mittels eines 
steganografischen Verfahrens ein Binarbild geringerer Auflosung in gescrambelter, 
d.h. verschlusselter Form als Geheimbild derart unter, daft die Qualitat des 
PaRbildes selbst nur geringfugig, d.h. optisch mit dem Auge nicht wahrnehmbar, 
beeinfluBt wird. Das ausgedruckte PaBbild mit dem Geheimbild wird auf dem 
Dokument angebracht, oder es wird mit dem Dokument zusammen ausgedruckt. Die 
Uberprufungseinheit, z.B. in Form eines Handgerates, wird dann zu jedem 
beliebigen spateren Zeitpunkt benutzt, um das Geheimbild auf echten Dokumenten 
wieder zum Vorschein zu bringen. 1st das Geheimbild aus dem PaSbild restaurierbar, 
so handelt es sich um ein Original, ist es eine Falschung, so ist das Geheimbild nicht 
sichtbar zu machen. 

Auf diese Weise kann die Authentizitat des Dokumentes nicht nur anhand des 
Dokumentes selbst, sondem auch anhand des angebrachten oder aufgedruckten 
PaBbildes verifiziert werden. 

Um den Grad der Sicherheit zu erhohen kann das Geheimbild, das in das zu 
schutzende PaBbild intergriert wird, mit einem zusatzlichen PaBwort belegt werden, 
so daB ohne Vorliegen des PaBwortes ein Auslesen des Geheimbildes aus dem 
PaBbild nicht moglich ist. Der offentliche Teil des PaBwortes kann in geeignter Weise 
auf dem zu schutzenden Dokument bspw. in Form eines Barcodes untergebracht 
werden, der private Teil muB dem Inhaber des Dokumentes mit dem PaBbild zur 
Authentisierung bekannt sein 
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Kurze Beschreibung der Erfindung 

Die Erfindung wird nachstehend ohne BeschrSnkung des allgemeinen 
Erfindungsgedankens anhand von Ausfuhrungsbeispielen unter Bezugnahme auf die 
Zeiciinung exemplarisch beschrieben, Es zeigen: 



Fig. 1 Schematische Darstellung der schutzanbringenden Einheit, 

Fig. 2 Darstellung zum Verschlussein oder Scrambein des Geheimbildes, 

Fig. 3 Darstellung der Zuordnung zwischen Parameterfunktion und 

Parkettzelle, 

Fig. 4 Darstellung der MeBfunktionen und 

Fig. 5 Darstellung der Funktionsweise der Oberprufungseinheit. 



Wage zur Ausfiihrung der Erfindung, gewerbliche Verwendbarkeit 

In Figur 1 ist in schematisierter Blockbilddarstellung der verfahrenstechnische 
Vorgang der Verschlusselung eines PaBbildes gezeigt. 

Das zu schutzende PaRbild liegt in hoher Auflosung in einer digitalen Bilddatei 1 vor 
Entweder ist das PaBbild 1 bereits mit Hilfe digitaler Aufnahmetechnik erstellt oder 
ein konventionelles, auf Papier vorliegendes PaSbild 2 ist mit einem 
hochauflosenden Scanner 3 in eine digitale Form 1 umgesetzt worden. 

In einer den Schutz auf das PaSbild 1 aufbringenden Einheit 4 wird das PaBbild mit 
den Informationen eines binar vorliegenden Geheimbildes 5 kombiniert. Entweder 
werden die Bildinformationen des Geheimbildes 5 direkt in das PaBbitd 1 
eingearbeitet oder das Geheimbild 5 wird zuvor einer Verschlusselung unterzogen, 
so daB ein verschlusseltes, bzw. gescrambeltes Geheimbild 6 in das PaGbild 1 
eingearbeitet werden kann. 

Zur Verschlusselung der binaren Bilddatei des Geiheimbildes 5, die von geringerer 
Auflosung ist als das digitale PaBbild 1 , d.h. die Pixelanzahl. die Aufl6sung und die 
Farbtiefe des Geheimbildes 5 sind kleiner als beim zu schutzenden PaBbild 1 . 
(typischerweise weisen PaBbilder eine Auflosung von 300dpi bei einer GroBe von 
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etwa 300x400 Pixel und einerFarbtiefe von 24bit; hingegen weist das Geheimbild 
eine AuflOsung von 30dpi. eine GrOBe von etwa 30x30 Pixel und eine Farbtiefe von 1 
bit auf) werden mittels einer Folge von Pseudozufallszahlen. die durch einen 
Pseudozufallszahlengenerator nach Vorgabe eines Initialisierungswertes, dem 
sogenannten Seed 6 erzeugt wird, Bildpositionen im Geheimbild 5 festgelegt, an 
denen die Bildparameter paarweise ausgetauscht werden, wodurch das Geheimbild 
verschlusselt bzw. gescrambelt wird. Als Ergebnis wird ein gescrambeltes bzw. 
verschlusseltes Geheimbild 7 erhalten. 

Damit ist das in dem Palibild 1 zu versteckende Geheimbild 5 nur restaurierbar. 
wenn die Folge von Pseudozufallszahlen durch denselben Seed emeut generiert 
wird und alle Vertauschungen im verschlusselten Geheimbild 5 wieder ruckgangig 
gemacht werden. Der Seed 6 kann optional mit einer Pafiphrase 8, die uber eine 
texteingebende Einheit 8e dem System eingegeben werden kann, durch den 
Dokumentinhaber ebenfalls mittels einer public-private key Technik gescrambelt 
werden. Der evtl. gescrambelte bzw. verschlusselte Seed 9 dient dann als Schlussel 
zur Restauration des Geheimbildes und muB einer Gberprtifungseinheit, auf die 
weiter unten eingegangen wird. bekannt sein. 

Wie im weiteren im Einzelnen noch naher zu eriautern ist werden die digitale 
Bilddatei des PaBbildes 1 und die des gescrambelten Geheimbildes 7 miteinander 
vermischt, so daS ein geschutztes PaBbild 10 erhalten wird, in dem die Information 
des verschlusselten Geheimbildes 7 enthalten ist. Mit einer entsprechenden 
bildausgebenden Einheit 11 kann sodann das geschutzte PaBbild 10 auf ein 
Dokument 12 aufgedruckt Oder allgemein aufgebracht werden. 

An dieser Stelle sei enwahnt, daB die Verschlusselung des Geheimbildes optional 
erfolgen kann. Der Erfindungsgedanke zielt hauptsachlich auf die Integration der 
Bildinformationen eines Geheimbildes in ein zu schutzendes PaBbild oder ahnliches 
ab. 
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Bevor auf die Integrationstechnik, mit der das Geheimbild in das zu schQtzende Bild 
eingearbeitet wird, eingegangen wird, soli unter Bezugnahme auf Figur 2 kurz 
eriautert werden, wie das Verschlussein des Geheimbildes erfolgt. 

Beispielsweise kann als Geheimbild 5 das Abbild des Bundesadlers verwendet 
warden. Der Bundesadier 5 ist ein Muster, das im Beipiel in einem qudratischen Feld 
besteliend aus einer Viehizahl einzelner Bildpixel, enthalten ist. 

Urn das Geheinnbild 5 zu verschlussein werden 2N Pseudozufallszahlen P1, ...P2N 
mittels eines Pseudozufallszahlengenerators 14 unter Zugrundelegung eines 
Initialisierungswertes (Seed) 6 generiert, die die Lage von Bildpixein 13 definieren, 
deren Bilparameter ausgetauscht bzw. invertiert werden. Als Ergebnis erhalt man ein 
gescrambeltes Geheimbild 15, das ausschlieBiich nur unter VenA^endung des Seeds 
6 restauriert werden kann. Wie vorstehend bereist erwahnt kann auch der Seed mit 
einer PaRphrase zusatzlich verschiiisselt werden. 

Unter Bezugnahme auf Figur 3 soli gezeigt werden. wie die Informationen des 
Geheimbildes in das zu schQtzende PaSbild integriert werden. 

Zunachst wird die Bildflache des PaSbildes 1 gleichmaSig in rechteckige Bereiche, 
den sogenannten Parkettzellen 16 unterteilt. Hierbei ist wesentlich, daB die Anzahl 
der Parkettzellen 16 identisch ist mit der Anzahl der einzelnen Bildpixel des 
Geheimbildes. Jede einzelne Parkettzelle 16 des Pafibildes 1 besteht wiederum aus 
einer Vielzahl einzelner Bildpixel mit jeweils unterschiedlichen Farb-, Grau-, 
Helligkelts-. oder Intensitatswerten, die allgemein auch als Parameterwerte 
bezeichnet werden. Jede einzelne Parkettzelle wird unter Zugrundelegung einer 
sogenannten Parameterfunktion P einem bivalenten Ergebniswert. beispielsweise 
fJOi Oder N1i zugeordnet. Ein Beispiel fur eine derartige Parameterfunktion ist die 
Berechnung, ob die Haufigkeit, daR eine Gruppe von Bildpixein innerhalb einer 
Parkettzelle von Bildpixein innerhalb der gleichen Parkettzelle mit hoherem 
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Sattigungswert ihrer einzelnen Parameterwerte umgeben ist. einen bestimmten 
Grenzwert uberschreitet oder nicht. Im Falle eines Oberschreitens wird der 
Parkettzelle der bivalente Ergebniswert 1 zugeteilt. im Falle des Nichterreichens des 
Grenzwertes wird der Parkettzelle der bivalente Ergebniswert 0 zugeordet. Nach 
Anwendung der Parameterfunktion auf alle Parkettzellen 16 wird eine sogenannte 
bivalente Positionsmatrix erhalten. die als Binarbild von geringerer Auflosung als das 
PaBbild anzusehen ist. In Figur 3 ist die bivalente Positionsnnatrix durch Quadrate 
nachempfunden, die in das PaBbild 1 eingetragen sind und schwarze oder nicht 
schwarze Parkettzellenbereiche darstellen. So sind beispielsweise die schwarz 
ausgefullten Parkettzellen von der Parameterfunktion mit dem bivalenten 
Ergebniswert 1 bewertet worden, wohingegen die nicht schwarz ausgefullten 
Parkettzellen mit 0 bewertet worden sind. Eine Anwendung der Parameterfunktion 
auf alle im PaSbild 1 enthaltenen Parkettzellen 16 ergibt somit eine bivalente 
Positionsmatrix, die ebenso als Binarbild aufgefaSt werden kann und aus den mit 0 
Oder 1 bewerteten Parkettzellen besteht. Ein derartiges Binarbild ist in Figur 3 als 
Binarbild 17 visualisiert dargestellt. 

Das erfindungsgemaBe Ziel ist es nun, das Binarbild 17 derart zu modifizieren, daft 
es exakt dem (evtl. gescrambelten) Geheimbild 15 entspricht. Hierzu ist es notig, den 
Inhalt jeder einzelnen Parkettzelle 16, d.h. also die Parametenwerte der Bildpixel in 
jeder einzelnen Parkettzelle, derart zu modifizieren, daft nach Anwendung der 
Parameterfunktion auf die modifizierte Parkettzelle ein bivalenter Ergebniswert erzielt 
wird. der mit dem BinSrwert aus dem gescrambelten Geheimbild 15 an 
entsprechender Position innerhalb des Bildes identisch ist. 

Die Modifikation der Bildpixel einer jeden Parkettzelle erfolgt mit Hilfe eines 
Optimierungsverfahrens, beispielsweise unter Verwendung genetischer Algorithmen. 
die die Parameterwerte des Paftbildes derart modifizieren, dad erstens die 
Modifikationen pro Parkettzelle keinen sichtbaren EinfluB auf die visuelle Qualitat 
des gesamten PaBbildes ausiiben, zweitens das Ergebnis der Anwendung der 
Parameterfunktion ein Binarbild liefert, das genau dem vorgegebenen, und 
gescrambelten Geheimbild entspricht, und drittens leichte Storungen am PaBbild 
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nach erfolgter Modifikation nichts an dem modifizierten PaBbild Sndern. Dies dient 
insbesondere der Robustheit des geschtitzten PaBbildes gegenuber nachtraglichen 
Modifikationen durch UmwelteinflCisse auf das ausgedruckte Bild. 

Zur Beurteilung des Grades der Erfulltheit der vorstehend genannten Kriterien 
werden sogenannte MeBfunktionen eingesetzt, die unter Verweis auf Figur 4 naher 
eriautert werden. 

Das Ausgangsbild 1 stelit das Abbild des digitalen PaBbildes 1 dar, das im Wege der 
vorstehend beschriebenen Modifikation Mo unter Einarbeitung eines gescrambelten 
Geheimbildes zu einem geschutzten Paabild 12 fQhrt. Aus dem geschutzten PaSbild 
12 kann unter Verwendung eines geeigneten Leseschrittes das Geheimbild 5 
restauriert werden. Wird das geschiitzte PaRbild 12 nach dem Ausdrucken durch 
Umwelteinflusse modifizie rt, so konnen Bildstorungen 18 auftreten, die sich in einer 
verminderten Bildqualitat auswirken. In Figur 4 sind drei unterschiedliche, mit 
Bildstorungen 18 behaftete Abbilder 19 dargestellt. die jeweilt das Geheimbild 5 als 
Information enthalten. 

Die MeBfunktion Ml ermittelt den Grad der Modifikation der visuellen Qualitat des 
Bildes, z.B. anhand von Anzahl und Grad der modifizierten Parameterwerte 
einzelner Bildpositionen. MeBfunktion Ml bewertet sozusagen die Ahnlichkeit des 
modifizierten Bildes 12 mit dem Ausgangsbild 1. Die MeBfunktion M2 ermittelt 
hingegen die vollstandige Obereinstimmung des bei der Modifizierung der binaren 
Positionsmatrix erhaltenen Binarbildes mit dem vorgegebenen, verschlusselten 
Geheimbild. SchlieBlich bildet die MeBfunktion M3 eine zufallige Modifikation der 
Parameterwerte eines Bildes 19 durch Umwelteinflusse nach dem Ausdrucken nach 
und testet die Reproduktion des Geheimbildes auch unter diesen Umstanden. 
Hieraus ermittelt die MeRfunktion M3 einen Robustheitsgrad der Modifikation, 
gemessen an einer nach oben offenen Skala. Auch konnen die MeSfunktion M2 und 
die MeBfunktion M3 zur Bewertung zusammengefaR werden. 

Das Optimierungsverfahren sucht nun nach Modifikationen der Parameterwerte des 
PaBbildes. fQr die die MeRfunktion 1 einen moglichst kleinen Wert, die MeSfunktion 2 
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den der exakten Obereinstimmung zugeordneten Wert und MeBfunktion 3 einen 
mOglichst groBen Wert liefert. Es kfinnen jedoch nur L6sungen akzeptiert warden, 
die Kriterium 2 exakt erfullen. 

Die vom Optimierungsverfahren gefundene beste Gesamtheit der Modifikationen 
wird auf das PaSbild angewendet. Das derart modifizierte Bild stellt somit (evtl. 
zusammen mit dem evtl. verschlQsselten Seed) die Ausgabe der 
schutzanbringenden Einheit dar. 

Figur 5 zeigt einen Ablaufplan zur Uberprufung der Echtheit eines Dokumentes 20 
mit elnem geschutzten PaBbiid. Mit Hilfe einer an sich bekannten Scannereinheit 21 
wird das Abbild des Dokumentes 20 eingescannt und in eine digitale Bilddatei 20d 
uberfuhrt. Eine Bildextraktionseinheit 20b selektiert den Bereich des Dokumentes, in 
dem das geschutzte PaBbild vorgesehen ist. Ferner wird. sofern vorhanden, die 
Information des gescrambelten Seeds 9. der als Barcode auf dem geschutzten 
Dokument enthalten ist gelesen. Unter Verwendung der PaBphrase 8, die mittels 
einer texteingebenden Einheit 22 zur Decodierung des gescrambelten Seeds 9 dem 
System eingegeben wird, kann der Seed 6 dechiffriert werden, der zur 
Wiederherstellung des Geheimbildes 5 verwendet wird. Parallel dazu wird das mit 
dem gescrambelten Geheimbild versehene digitalisierte PaBbild 10 unter 
Verwendung der Parameterfunktion P bearbeitet, urn das gescrambelte Geheimbild 
15 zu erhalten. Wie bereits vorstehend beschrieben wird unter Zuhilfenahme des 
dechiffrierten Seeds 6 aus dem gescrambelten Geheimbild 15 das urspriingliche 
Geheimbild 5 konstruiert, das auf einer bildausgebenden Einheit 23. beispielsweise 
auf einem LCD-Display visuell dargestellt wird und zu einem visuellen Vergleich 24 
zur Verfugung steht. Die Obereinstimmung mit einem bekannten Bild verifiziert die 
Authentizitat des PaSbildes mit der dokumentenausgebenden Instanz. 
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Bezuqszeichenliste 



1 


Digitalisiertes Pafibild 


2 


Padbild als Foto 


3 


Bildeingebende Einheit, Scanner oder Kamera 


4 


Schutzanbringende Einheit 


5 


Geheimbild 


6 


Seed, Initialisierungswert 


7 


gescrambeltes Gelieimbild 


8 


Pafiphrase 


8* 


texteingebende Einheit 


9 


Gescrambelter Seed 


10 


Digitales Padbild plus gescrambeltes Geheimbild 


11 


Bildausgebende Einheit 


12 


Geschutztes Dokument mit Paftbild 


13 


Bildpixel 


14 


Pseudozufallszahlengenerator 


15 


Gescrambeltes Geheimbild 


16 


Parkettzelle 


17 


Binarbild aus den mit 0 oder 1 bewerteten Parkettzellen 


18 


BildstQrung 


19 


Palibild mit Bildstorungen 


20 


Dokument mit geschutztem Pallbild 


20b 


Bildregion extrahierende Einheit 
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20b Bildregion extrahierende Einheit 

20d digitalisierte Bilddatei des Dokumentes 

21 Bildeingebende Einheit. Handscanner 

22 Texteingebende Einheit 

23 Bildausgebende Einheit z.B. einfaches LCD-Display 

24 Visueller Vergleich P1 ...PN Pseudozufallszahlen 
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Patentansprtlche 

1. Verfahren zur Falschungssicherung von Dokumenten mit einem Bild, 
vorzugsweise mit einem PaBbild. 
dadurch gekennzeichnet, 

daR das Bild in eine digitale Bilddatei uberfuhrt wird oder als digitale Bilddatei 
vorliegt, in die ein binar vorliegendes Geheimbild derart eingearbeitet wird, 
daB die digitale Bilddatei des Bildes in Parkettzellen unterteilt wird, deren Anzahl 
gleich der Anzalil der Bildpunkte des Geheimbildes ist, 

daB eine Parameterfunktion gebildet wird, die jeder Parkettzelle auf der Basis von 
Parameterwerten. die jeden Bildpunkt beschreiben, einen bivalenten Ergebniswert 
derart zuordnet, daB die bivalenten Ergebniswerte aller Parkettzellen eine bivalente 
Positionsmatrix ergeben, 

daB mit Hilfe eines Optimierungsverfahrens die Parameterwerte der Bildpunkte der 
einzelnen Parkettzellen derart modifiziert werden, daB zum einen die an der digitalen 
Bilddatei des Bildes des Dokumentes durchgefuhrten Anderungen keine visuell 
wahrnehmbare Anderungen zur Folge haben und zum anderen das Ergebnis der 
Anwendung der Parameterfunktion auf die einzelnen Parkettzellen zu einer 
bivalenten Positionsmatrix fiihrt. die den BinanA/erten des Geheimbildes entspricht, 
und. 

daB das die Informationen des Geheimbildes enthaltende Bild auf das Dokument 
aufgebracht oder zusammen mit dem Dokument ausgedruckt wird. 

2. Verfahren nach Anspruch 1 , 

dadurch gekennzeichnet. daB das Bild mittels eines Scanners in die digitale Form 
uberfuhrt wird. 

3. Verfahren nach Anspruch 1 oder 2, 

dadurch gekennzeichnet daB die bivalente Positionsmatrix einem Binarbild 
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entspricht, das eine geringerer Aufl5sung aufweist als das zu schiitzende Bild in 
digitaler Form. 

4. Verfahren nach einem der Anspruche 1 bis 3, 

dadurch gekennzeichnet daB sich das Optimierungsverfahren genetischer 
Algorithmen bedient. 

5. Verfahren nach einem der Anspruche 1 bis 4, 

dadurch gekennzeichnet, dad die Parameterwerte den Farb-. Grau- und/oder 
Sattigungswerten jedes einzelnen Bildpunktes entsprechen. 

6. Verfahren nach einem der Anspruche 1 bis 5, 

dadurch gekennzeichnet, daR die Berechnung der Parameterfunktion davon 
abhangt. ob die HSufigkeit. daB eine Gruppe von Bildpunkten in einer Parkettzelle 
von Bildpunkten in derselben Parkettzelle mit hoheren Parameterwerten umgeben 
ist. einen bestimmten Grenzwert Qberschreitet oder nicht 

7. Verfahren nach einem der Anspruche 1 bis 6. 

dadurch gekennzeichnet daR zur Durchfuhrung des Optimierungsverfahrens drei 
Medfunktionen gebildet werden: 

MeBfunktion 1 dient zur Ermittlung des Grades der Modifikation der visuellen 
Qualitat des Bildes. 

MeRfunktion 2 dient der Ermittlung der Ubereinstimmung von dem Ergebnis 
der Anwendung und dem vorgegebenen, verschlusselten Geheimbild sowie 

MeRfunktion 3 dient der Bestimmung der Robustheit aller durchgefuhrten 
Modifikationen des Geheimbildes. 

8. Verfahren nach Anspruch 7, 

dadurch gekennzeichnet daR das Optimierungsverfahren derart durchgefuhrt wird, 
daB die Mefifunktionen 1 einen moglichst kleinen Wert, die MeBfunktion 3 einen 
moglichst hohen Wert und die MeHfunktion 2 den der exakten Obereinstimmung 
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zugeordneten Wert einnehmen. 

9. Verfahren nach einem der Anspruche 1 bis 8, 

dadurch gekennzeichnet daB das binare Geheimbild aus einer Vielzahl einzelner 
Bildpunkten zusammengesetzt ist, aus denen mittels einer Folge aus 
Pseudozufallszahlen, die durch einen Pseudozufallszahlengenerator nach Vorgabe 
eines Initialisierungswertes, gebildet werden, Bildpunkte ermlttelt werden, deren 
Parameterwerte vertauscht werden, so daB das Geheimbild verschlusselt wird. 

10. Verfahren nach Anspruch 9, 

dadurch gekennzeichnet daR der Initialisierungswert in Fomn einer PaSphrase 
codiert ist. 

1 1 . Verfahren zur Oberprufung von Dokumenten auf Echtheit, die nach dem 
Verfahren nach einem der Anspruche 1 bis 10 bearbeitet worden sind, 
dadurch gekennzeichnet, daB mittels einer Oberprufungseinheit das Geheimbild 
unter Venwendung der Parameterfunktion detektiert und auf Echtheit uberpruft wird. 

12. Verfahren nach Anspruch 1 1 , 

dadurch gekennzeichnet daB die Qberprufunsgeinheit den Bereich des Dokuments 
erfaBt, in dem das Bild enthalten ist, 

13. Verfahren nach Anspruch 11 oder 12, 

dadurch gekennzeichnet daB unter Verwendung des Initialisierungswertes das 
Geheimbild entschlusselt wird und auf einer Bildausgabeeinheit dargestellt wird. 
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